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Abstract 

We extend the results we obtained in an earlier work pQ. The cocommuta- 
tive case of ladders is generalized to a full Hopf algebra of (decorated) rooted 
trees. For Bopf algebra characters with target space of Rota-Baxter type, the 
Birkhoff decomposition of renormalization theory is derived by using the Rota- 
Baxter double construction, respectively Atkinson's theorem. We also outline 
the extension to the Bopf algebra of Feynman graphs via decorated rooted trees. 
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1 Introduction 

The perturbative approach to quantum field theory (QFT) has been spectacularly suc- 
cessful in the past. It is based on a priori formal series expansions of Green functions 
in orders of a coupling constant, measuring the strength of the corresponding interac- 
tion. Terms in these series expansions are indexed by Feynman diagrams, a graphical 
shorthand for the corresponding Feynman integrals. Physically relevant quantum field 
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theories when treated perturbatively develop short-distance singularities present in 
all superficially divergent contributions to the perturbative expansion. Renormaliza- 
tion theory |2j allows nevertheless for a consistent way to treat these divergent Feyn- 
man integrals in perturbative QFT. The intricate combinatorial, algebraic and analytic 
structure of renormalization theory within QFT is by now known for almost 70 years. 
Within the physics community the subject reached its final and satisfying form through 
the work of Bogoliubov, Parasiuk, Hepp, and Zimmermann. It was very recently that 
one of us in |3. discovered a unifying scheme in terms of Hopf algebras and its duals 
underlying the combinatorial and algebraic structure. This Hopf algebraic approach 
to renormalization theory, as well as the related Lie algebra structures, were exploited 
in subsequent work [H El IE1 IE! El HDJ [TT] . 

The focus of an earlier work of us pQ 4 and this article is on the algebraic Birkhoff 
decomposition discovered first in [H E| , and the related Lie algebra of rooted trees, 
respectively Feynman graphs [TUJ [TT] . The Rota-Baxter algebra structure on the target 
space of (regularized) Hopf algebra characters showed to be of crucial importance with 
respect to the Birkhoff decomposition (in 4j this relation appeared under the name 
multiplicativity constraint). 

Using a classical r-matrix ansatz, coming simply from the Rota-Baxter map, we were 
able to derive in (I) the formulae for the factors <j>± jH] for the decomposition of a 
Hopf algebra character <fi in the case of the Hopf subalgebra of rooted ladder trees. 
Bogoliubov's .R-map finds its natural formulation in terms of a character with values 
in the double of the above Rota-Baxter algebra. The counterterm = and the 
renormalized character <p + simply lie in the images of the group homomorphisms CR, 
—'R = 31 — id, respectively, of the Bogoliubov character. 

In this work we would like to extend these results to the general case, i.e. the full 
Hopf algebra of arbitrary rooted trees. The main difference lies in the fact that in 
the rooted ladder tree case we worked with a cocommutative Hopf algebra, or dually, 
with the universal enveloping algebra of an abelian Lie algebra. In the general case the 
Lie algebra of infinitesimal characters is non-abelian, correspondingly the Hopf algebra 
is non-cocommutative, necessitating a more elaborate treatment due to contributions 
from the Baker- Campbell-Hausdorff (BCH) formula. The modifications coming from 
these BCH contributions have to be subtracted order by order in the grading of the 
Hopf algebra. Hence we will define in a recursive manner an infinitesimal character 
in the Lie algebra which allows for the Birkhoff decomposition of the Feynman rules 
regarded as an element of the character group of the Hopf algebra. The factors of 
the derived decomposition give the formulae for the renormalized character <f> + and 
the counterterm = 0_ introduced in [3J EJ El Bogoliubov's 3£-map becomes a 
character with values in the double of the target space Rota-Baxter algebra. It should 
be underlined that the above ansatz in terms of an r-matrix solely depends on the 
algebraic structure of the Lie algebra of infinitesimal characters, i.e. the dual of the 
Hopf algebra of (decorated) rooted trees or Feynman graphs, and on the Rota-Baxter 

4 For the rest of this work we will cite paper £Q by (I). 
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structure underlying the target space of characters. When specializing the Rota-Baxter 
algebra to be the algebra of Laurent series with pole part of finite order, this approach 
naturally reduces to the minimal subtraction scheme in dimensional regularization, 
or to the momentum scheme, which are both widely used in perturbative QFT and 
thoroughly explored in [SI 13 El E] , which extend to non-perturbative aspects still using 
the Hopf algebra [7j. 

The paper is organized as follows. In the following section, we introduce the notion 
of Rota-Baxter algebras and recall some related basic algebraic facts, like the relation 
to the notion of classical Yang-Baxter type identities, the double construction and 
Atkinson's theorem. 

After that, we review the notion of a renormalization Hopf algebra by introducing 
the universal object jH] for such Hopf algebras, the Hopf algebra of rooted trees. Having 
this at our disposal, generalizations to the Hopf algebra of decorated rooted trees or 
Feynman graphs are a straightforward generalization which we will outline later on. Its 
dual, containing the Lie group of Hopf algebra characters, and the related Lie algebra 
of its generators, i.e. the infinitesimal characters, is introduced without repeating the 
details which are by now standard jH]. 

In section four, which contains the main part of this paper, the notion of a reg- 
ularized character is introduced as a character with values in a Rota-Baxter algebra. 
Note that Bogoliubov-Parasiuk-Hepp-Zimmermann (BPHZ) renormalization falls into 
this class, even though it makes no use of a regulator, but of a Taylor operator on 
the integrand instead, which provides a Rota-Baxter map similarly. This is immediate 
upon recognizing that disjoint one-particle irreducible graphs allow for independent 
Taylor expansions in masses and momenta. This allows us to lift the Lie algebra of 
infinitesimal characters to a Rota-Baxter Lie algebra, giving the notion of a classical 
r-matrix on this Lie algebra. We then review briefly the results of (I), i.e. the Birkhoff 
factorization in the cocommutative case. 

Motivated by this result for the simple case of rooted ladder trees, we solve here 
the factorization problem for the non-cocommutative Hopf algebra of rooted trees by 
defining a BCH-modified infinitesimal character. 

Section four closes with some calculations using the notion of normal coordinates 
intended to make the construction of the modified character in terms of the BCH- 
corrections more explicit, and a remark on decorated, non- planar rooted trees and 
Feynman graphs. 

2 Rota-Baxter algebras: from Baxter to Baxter 

The Rota-Baxter (RB) relation first appeared in 1960 in the work of the American 
mathematician Glen Baxter Later it was explored especially by the mathemati- 
cians F. A. Atkinson, G.-C. Rota and P. Cartier ^3 El El- I n particular, Rota 
underlined its importance in various fields of mathematics, especially within combi- 
natorics PHI- But it was very recently that after a period of dormancy it showed to 
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be of considerable interest in several so far somewhat disconnected areas like Loday 
type algebras jT7[ [TBI EH 1201 EE] , q-shuffle and q-analoga of special functions through 
the Jackson integral [22]; differential algebras [23 E31 number theory |25\, and the 
Hopf algebraic approach to renormalization theory in perturbative QFT P3EJIH]- m 
particular, in collaboration with Connes, the connection to Birkhoff decompositions 
based on Rota-Baxter maps was introduced in [3001 • It is the latter aspect on which 
we will focus in this work. 

In its Lie algebraic version the RB relation found one of its most important appli- 
cations within the theory of integrable systems, where it was rediscovered in the 1980s 
under the name of (operator form of the) classical and modified classical Yang-Baxter 5 
equation [2EI 123 EE] • There some of its main features, already mentioned in [TH] , and 
Atkinson's theorem itself, were analyzed in greater detail. Especially the double con- 
struction introduced in the work of Semenov-Tian-Shansky [211 12Z], and the related 
factorization theorems [20] will be of interest to us. 

In the following we will collect a few basic results on Rota-Baxter algebras, some 
of which we will need later, and some of which we state just to indicate interesting 
relations of these algebras to other areas of mathematics. Of course, the list is by no 
means complete, and a more exhaustive treatment needs to be done. 

Let us start with the definition of a Rota-Baxter algebra |16L 12*3*] 12*4*]. Suppose IK is a 
field of characteristic 0. A K-algebra neither needs to be associative, nor commutative, 
nor unital unless stated otherwise. 

Definition 2.1 Let A be a "K-algebra with a "K-linear map R : A —>■ A. We call A 
a Rota-Baxter (RB) K-algebra and R a Rota- Baxter map (of weight 9 e K.) if the 
operator R holds the following Rota-Baxter relation of weight 9 6 K 6 : 

R{x)R(y) + 6R(xy) = R(R(x)y + xR(y)), Var, y e A. (1) 

Remark 2.2 1) For 9 ^ a simple scale transformation R — > 9~ X R gives the so called 
standard form: 

R(x)R(y) + R(xy) = R(R(x)y + xR{y)). (2) 

For the rest of the paper we will always assume the Rota-Baxter map to be of weight 
9 = 1, i.e. to be in standard form. 

2) If R fulfills relation ([2]) then R := id — R fulfills the same Rota-Baxter relation. 

3) The images of R and id — R give subalgebras in A. 

4) The free associative, commutative, unital RB algebra is given by the mixable shuffle 
algebra 23 which is an extension of Hoffman's quasi-shuffle algebra [3*U] 131 j . 

5) The case = 0, R(x)R(y) = R(R(x)y + xR(y)), naturally translates into the 
ordinary shuffle relation, and finds its most prominent example in the integration by 

5 Referring to C. N. Yang and the Australian physicist Rodney Baxter. 

6 Some authors denote this relation in the form R(x)R(y) = R\R(x)y + xR(y) + Xxy). So A = — 0. 
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parts rule for the Riemann integral. 

6) A relation of similar form is given by the associative Nijenhuis identity j32j : 

N(x) N(y) + N 2 (xy) = N(N(x)y + xN(y)). (3) 

Given a RB algebra with an idempotent RB map R, the operator iV 7 := R — ^R, 7 e K 
fulfills relation (jSJ). See j201ESlElI for recent results with respect to this relation. 

Example 2.3 1) The g-analog of the Riemann integral, or Jackson-integral [TBI I22j . 
on a well chosen function algebra J is given by: 



J[f](x) ■= / f(y)d q y 

Jo 

■= ^/(*g n )*<f- (4) 

n>0 

It may be written in a more algebraic version, using the operator: 

n>0 

where E q [f](x) := f(qx), f G 3\ P g and id + Pq =: P g are RB operators of weight 
— 1, 1, respectively. Now let us define a multiplication operator Mf : "J — ► 3 r , / 6 J, 
M/[5>](x) := [/ = f(x)g(x) which fulfills the associative Nijenhuis relation (jSJ). 
The Jackson integral is given in terms of the above operators as: 

J[f](x) = (l-q)P q M id [f](x), (6) 

and fulfills the following mixed RB relation 

J[f] J[g] + (1 - q)JM td [f g} = J [j[f] g + / J[g]\ . (7) 

In a forthcoming work two of us (K.E.-F., L.G.) will report some interesting implica- 
tions of this fact with respect to some recent results on q-analog of multiple-zeta- values 

EJJ- 

2) A rich class of Rota-Baxter maps is given by certain projectors. Within renormaliza- 
tion theory, dimensional regularization together with the minimal subtraction scheme 
play an important role. Here the RB map Rms is of weight 6 = 1 and defined on the 
algebra of Laurent series C [[e, e" 1 ] with finite pole part. For J2T=-m c ^ k e C [[e, e" 1 ] 
it gives: 



rms( Yl ° kek ) := Ck£k 



k=—m k=—m 
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Of equal importance is the projector which keeps the finite part, closely related to the 
momentum scheme. 

We now introduce the modified Rota-Baxter relation. Its Lie algebraic version 
already appeared in 12H| • 

Definition 2.4 Let A be a Rota-Baxter algebra, R its Rota-Baxter map. Define the 
operator B : A — > A, B := id — 2R to be the modified Rota- Baxter map and call the 
corresponding relation fulfilled by B: 

B{x)B(y) = B(B{x)y + xB(y)) - xy, \fx,y <=A (9) 

the modified Rota-Baxter relation. 

Remark 2.5 In the following proposition (|2.fij) . we mention the notion of pre-Lie al- 
gebras. Let us state briefly its definition. A (left) pre-Lie K-algebra A is a K-vector 
space, together with a bilinear pre-Lie product . : A x A — *■ A, holding the (left) pre-Lie 
relation: 

a . {b . c) — (a . b) . c = b . (a . c) — {b . a) . c, Va, b, c G A. 

The commutator [a, b] := a . b — b . a, Va, b G A fulfills the Jacobi identity. 

Proposition 2.6 For the Rota-Baxter algebra A to be either an associative or pre-Lie 
WL-algebra, the (modified) Rota-Baxter relation naturally extends to the Lie algebra 
with commutator bracket [x,y] := xy — yx, Vx,y £ A: 

[R(x),R(y)]+R([x,y]) = R([R(x),y] + [x,R(y)]) (10) 
[B(x),B(y)} = B([B(x),y] + [x, B{y)\) - [x, y}. (11) 

The proof is a straightforward calculation. The relations (fTU|) and (JTTjl are well-known 
as the (operator form of the) classical Yang-Baxter and modified Yang-Baxter equation, 
respectively. 

Remark 2.7 1) The same is true for the associative Nijenhuis relation @. In its Lie 
algebraic version, identity © was investigated in [Ho^ !3o]. 

2) Let A be an associative K-algebra. We regard A® A as an .A-bimodule, x®y G A® A 
and a(x ® y)b = (ax <g> y)b = ax <8> yb. A solution r := £\ ® G A <8> A of the 
extended associative classical Yang-Baxter relation: 

^13^12 - r 12 r 23 + r 23 ri 3 = 0r 13 , 9 G K 

gives a RB map f3 : A — > A of weight 6, defined by (3(x) := J2i S W x The notation 
Tij means, for instance, r± 3 := £\ ® 1 ® tuy This example implies many more in- 
teresting results with respect to unital infinitesimal bialgebras, which will be presented 
elsewhere. The case 9 = was already treated in [21], implying a RB map of weight 0. 
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Atkinson gave in |T3] a very nice characterization of general RB K-algebras in terms 
of a so called subdirect Birkhoff decomposition: 

Theorem 2.8 (Atkinson For a "K-algebra A with a linear map R : A — > A to be 

a Rota-Baxter K- algebra, it is necessary and sufficient that A has a subdirect Birkhoff 
decomposition. 

The proof of this theorem may be found in and will not be given here. Essentially, 
the subdirect Birkhoff decomposition in this case means that the Cartesian product 
D := (R(A), —R(A)) C A x A is a subalgebra in A x A and that every element x G A 
has a unique decomposition x = R(x) + R(x). This should be compared to the results 
in the Lie algebra case (JHH) to be found in |2E1 EH H3 EZ| • 

We come now to one of the main facts about RB algebras. In the following we 
assume every RB algebra A to be either an associative algebra or a pre-Lie or Lie 
algebra. The RB relation then implies furthermore a possibly infinite hierarchy of the 
same RB structure in each of the former cases. We call this the double construction of 
the RB-hierarchy on the RB algebra A, given as follows. 

Proposition 2.9 Let A be a Rota-Baxter algebra with (modified) Rota-Baxter map R, 
set B = id — 2R. Equipped with the new product: 

a* R b := R(a)b + aR(b) - ab (12) 

= ~(B(a)b + aB(b)), (13) 

A is again a Rota-Baxter algebra of the same type, denoted by A R . 

The proof of this proposition is immediate by the definition of * R . Following the 
terminology in [213127], we call this new Rota-Baxter algebra Ar the double of A. It 
is also in [26J where already the notion of the double structure for associative algebras 
equipped with a modified Rota-Baxter operator was suggested. 

Remark 2.10 1) Let A be an associative RB algebra. The composition a o b : = 
R(a)b—bR(a) +ab defines a pre-Lie structure on A. This aspect becomes more apparent 
in the context of Loday's dendriform structures, for which associative RB algebras give 
a rich class of interesting examples, see |TT1 H%1 IT§1 |20J |^] and references therein. 

2) It is obvious that Proposition 12.91 implies a whole, possibly infinite, hierarchy of 
doubles A% (here, * = *^ and * R = ): 

A R := A, A R := (A, * R ), • • • , A R := (A, * R ), • • • 

*« 6: * e^ tB {a) e-^(fc), a,b e A. 
at | t= o 

Let us call A R the i-th double of A, or equivalently the double of A R ^. The following 
diagram serves to visualize the so-called RB-hierarchy: 

(1) (2) (3) 

A R ■ * R : /l (2) R ■ /1 (3) ■ 



7 



3) The RB-hierarchy becomes cyclic of period 2 at level i — 3, for R being an idempo- 
tent RB map, R 2 = R, i.e. the k-th double product *^ = *r +2 ^. 

4) The Rota-Baxter map R becomes an K-algebra homomorphism between A^ and 

A%~ 1 \ i em 

R{a4b) = R{a)4~ l) Rib). (14) 
5) For the Rota-Baxter map R := id — R, we have 

R(a*®b) = -R(a)* ( £ 1) R(b). (15) 
We therefore have the following diagram of K-algebra homomorphisms: 

(i) fl£ (2) i^R -(3) 

We introduce the following composition, using the shuffle product notion formally. 
For an associative K-algebra A and a, b G K, we define a LLUfr := ab + ba. For fixed 
ai,bj G A, 1 < i < m, 1 < j < n, define recursively 

(aia 2 •••a m ) LI_U(&i&2 •••b n ) 
= ai((a 2 • • • a m ) LI_U(&i • • • 6 n )) + &i((ai • • • a m ) UJ A {h • • • K)), &j G -A- 



Proposition 2.11 Lei */l &e an associative Rota-Baxter algebra. For n G N, x G A 
we have 

1 ) integer powers of R(x) and R(x) can be written explicitly as: 
{-R{x)) n = {-l) n R(x* Rn ) 

n—l 



= -R(x n + J2(- R ( x ^ n ~ kllJ AX k ) (16) 
k=i 

R(x) n = R((-l)^x* Rn ) 

n-l 

= R(x n + J2(-R(x)) n ~ k ^AX k ). (17) 



k=i 



2) for A also being commutative the above formulae simplify to: 



{-R{x)Y = - J R(a;" + g^J(- J R( a ;))(«- fc )x fc ), (18) 

n-l , \ 

R(x) n = R(x n + J2 [ n k )(-R(x)) {n ~ k) x k ). (19) 



The proof of this proposition follows by induction on n. 
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3 The Hopf algebra of Rooted Trees 



Rooted trees naturally give a convenient way to denote the hierarchical structure of 
sub divergences appearing in a Feynman diagram j^j, and the structure maps of their 
Hopf algebras describe the combinatorics of renormalization of local interactions, en- 
capsulating Zimmermann's forest formula. For a renormalizable theory, the hierarchy 
of sub divergences can always be resolved into decorated rooted trees (the parenthesized 
words of [3]) upon resolving overlapping divergences using maximal forests |HE1 corre- 
sponding to Hepp sectors. This amounts to a determination of the closed Hochschild 
one-co cycles of the Hopf algebra of renormalization for a given quantum field theory. 
This is always possible as the rooted trees Hopf algebra with its one-cocycle B + is the 
universal object [S] of graded commutative Hopf algebras. Hence it suffices to study 
this universal object, while the details of a specific Hopf algebra of renormalization 
of a chosen quantum field theory only provide additional notational excesses, albeit 
cumbersome, see El Ej for applications. 

The main ingredient of this universal commutative Hopf algebra of rooted trees is 
given by a well-suited non-cocommutative coproduct, defined in terms of admissible 
cuts on these rooted trees. The aforementioned forest formula is then given essen- 
tially by the recursively defined antipode of this Hopf algebra, coming for free from 
mathematical structure. 



Having the Hopf algebra of rooted trees, organizing the algebraic and combinatorial 
aspects of renormalization, the description of the analytical structure in terms of the 
group of so-called (regularized) Hopf algebra characters takes place within the dual of 
this Hopf algebra, being an associative algebra with respect to convolution. 

Let us introduce the Hopf algebra of rooted trees jHl EH1 HO], which we will denote 
as "Krt- The base field K is assumed once and for all to be of characteristic zero. By 
definition a rooted tree T is made out of vertices and nonintersecting oriented edges, 
such that all but one vertex have exactly one incoming line. We denote the set of 
vertices and edges of a rooted tree by V(T), E(T) respectively. The root is the only 
vertex with no incoming line. Each rooted tree is effectively a representative of an 
isomorphism class, and the set of all isomorphism classes will be denoted by 7 r t- 




. I 1 A 
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Definition 3.1 The commutative, unital, associative IK-algebra of rooted trees A r t is 
the polynomial algebra, generated by the symbols T, each representing an isomorphism 
class in 7 r t- The unit is the empty tree, denoted by 1, and the product of rooted trees 
is denoted by concatenation, i.e. rriji rt (T,T f ) =: TT'. 

We define a grading on the rooted tree algebra A rt in terms of the number of vertices 
of a rooted tree, #(T) := |V(T)|. This is extended to monomials, i.e. so called forests 
of rooted trees, by • • -T n ) := J27=i #C^)> So that A rt = © n>0 .A^ becomes a 
graded, connected, unital, commutative, associative IK-algebra. 

Let us introduce now the notion of admissible cuts on a rooted tree. A cut ct of a 
rooted tree is a subset of the set of edges of T, ct C E(T). It becomes an admissible 
cut, if and only if along a path from the root to any of the leaves of the tree T, one meets 
at most one element of ct- By removing the set ct, E(T) — ct, each admissible cut ct 
produces a monomial of pruned trees, denoted by P CT . The rest, which is a rooted tree 
containing the original root, is denoted by R CT . We exclude the cases, where op = 0, 
such that R CT = T, P CT = and the full cut, such that R CT = 0, P CT = T. We extend 
the rooted tree algebra A rt to a bialgebra J{ rt by defining the counit e : J{ rt — > IK: 

e(r a ...T B ):={° T y T ^ 1 (20) 
I 1 else. 

The coproduct A : JC rt — » "K r t ® 0~C rt is defined in terms of the set of all admissible cuts 
Ct of a rooted tree T: 

A(T) = T<g>l + l<g>T+ Pct®Rc t - (21) 

ct&Ct 

It is obvious, that this coproduct is non-cocommutative. We extend this by definition 
to an algebra morphism. 

Definition 3.2 The graded connected Hopf algebra "K rt := (A rt , A, e) is defined as the 
algebra A rt equipped with the above defined compatible coproduct A : JC rt — > !K rt ® ^K rt 
Wf\) . and counit e : 3i H — > K Mfy . 

Remark 3.3 1) The coproduct can be written in a recursive way, using the B + oper- 
ator, which is a Hochschild 1-cocycle |il IH1 1311]: 

A(B+(T n ■ ■ -T in )) = T ® 1 + {id ® B+}A(r il • • -T in ). (22) 

is a linear operator, mapping a (forest, i.e. monomial of) rooted 
tree(s) to a rooted tree, by connecting the root(s) to a new adjoined root: 

B + (l) = ., B + {.) = I, £+(..) =A, 5+(...) =A, £+(!..) =T 

It therefore raises the degree by 1. Every rooted tree lies in the image of the B + 
operator. Its conceptual importance with respect to fundamental notions of physics 



10 



was illuminated recently in |41j . 

2) The Hopf algebra "K rt contains a commutative, cocommutative Hopf subalgebra "K l rt , 
generated by the so called rooted ladder trees, denoted by the symbol t n , n6N and 
recursively defined in terms of the B + operator, t := 1, t m = B +m {l). The coproduct 
(12 1|) therefore can be written as: 

n-l 

A(t n ) =t n ®l + l®t n + J2^® tn-i- (23) 

i=l 

The bialgebra K rt actually is a graded connected Hopf algebra, since due to its 
grading and connectedness, it comes naturally equipped with an antipode S : !K rt — > 
"Krti recursively defined by: 

S (T) :=-T- S(P CT )R CT . (24) 

ct&Ct 

We come now to the dual J-C* t of the Hopf algebra of rooted trees, i.e. linear maps 
from "K rt into K. It is convenient to denote f(T) =: (/, T) G K, / G Jt* t , T G < K T t- 
Equipped with the convolution product: 

f*g(T) := m K {f®g)A{T), TeK rt . (25) 

^ f(T) + g(T) + J2 f( p c T )9(Rc T ) 

X rt ^ "Krt ® 'Krt ^ K <g> K ^ K 

it becomes an associative K-algebra. Its unit is given by the counit e. 
Remark 3.4 Higher powers of the convolution product are defined as follows: 

A * /a *•••*/„ := m K (/i ® / 2 ® • • • ® ,/n)A (n_1) (26) 
A (0) := id, A (fe) := (id ® A (fc - 1} ) o A. 

"K* t contains the set char^K rt of Hopf algebra characters, i.e. multiplicative linear 
maps with values in the field K. 

Definition 3.5 A linear map : Ji rt — > K is called a character if(f)(TiT 2 ) = 0(T 1 )0(T 2 ) ? 
Tj G 'Krt, i = l,2, i.e. 0(1) = Ik- We denote the set of characters by char^K rt . 

Proposition 3.6 The set of characters char^K rt forms a group with respect to the 
convolution product \2ty) . The inverse o/0 G char^K r t is given in terms of the antipode 
a ; 0- 1 :=0o5. 

Definition 3.7 A linear map Z : J{ r t — > IK is called derivation, or infinitesimal char- 
acter ifZ{T{T 2 ) = Z(T x )e{T 2 ) + e{T x )Z{T 2 ), T t G "K rt , % = 1,2, i.e. Z(l) = 0. The set 
of infinitesimal characters is denoted by dchar^K rt . 



11 



Lemma 3.8 For any Z G dchar^K rt and T G Ji r t of degree #(T) = n < oo, we have 
form> n, Z* m (T) = 0. 

Remark 3.9 The last result implies that the exponential exp*(Z)(T) := ^ fc>0 ^p(T), 
Z G dchar^'Hrt, is a finite sum, ending at k — 

The above facts culminate into the following important results [HI EH]. Given the ex- 
plicit base of rooted trees generating "K rt , the set of derivations dchar^K rt is generated 
by the dually defined infinitesimal characters, indexed by rooted trees: 

Z T (T') = (Z T ,T'):=5 T , T ,. (27) 



Proposition 3.10 The set dchar^ < K rt defines a Lie algebra, denoted by ^•K rt , and 
equipped with the commutator: 

yZfi , Zj<ii\ '.= Zjv -k Zj'n — Zj'n ~k Zfi (28) 
= Yl (n(T',T";T)-n(T",T';T))Z T , 

where the n(T', T"\ T)eN denote so called section coefficients, which count the number 

of single simple cuts, \ct\ = 1, such that P CT = T' and R CT = T" . 

The exponential map exp* : £>j{ rt — ► char^K rt defined in remark \3. ty) is a bijection. 

Generated by the infinitesimal characters Z? (}2*Tj) . the Lie algebra £->j£ rt carries naturally 
a grading in terms of the grading of the rooted trees in < K rt , deg(Z T ) := #(T), and 
^"Krt = ®n>Q^K rt - T ne commutator (j2Bl) implies then: 

ffi^SlcC'' ( 29 ) 
Let us calculate a few commutators, to get a better feeling for the structure of £>j{ rt : 

[Z„ Zj] = Zj + 2Z A - Zj = 2Z A (30) 



[Z.,Z.] = Z 



jj — zj.- + Z^ + ^-^j^ — Z. = -r ^"°J^ 



Z, +2Z, 



[z A , ZJ = Zj], Z.] = Z^ - 3Z A - Z^. 

This Lie algebra received more attention recently jTU 1321 HHj, but needs further 
structural analysis, since it captures in an essential way the whole of renormalization 
and the structure of the equations of motion [7] in perturbative QFT. This remark is 
underlined by the results presented in the next section. 
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4 Classical r-Matrix and Birkhoff decomposition 



For a renormalizable theory, the process of renormalization removes the short-distance 
singularities order by order in the coupling constant. For this to work one has to choose 
a renormalization scheme which determines the remaining finite part. This choice is of 
analytic nature but also contains an important algebraic combinatorial aspect, which 
lies at the heart of the Birkhoff factorization, found in jHHj. It is the goal of this section 
to clarify how this algebraic step implies the Birkhoff decomposition in a completely 
algebraic manner. We derive the corresponding theorem for graded connected Hopf 
algebras quite generically. The main ingredient is a generalized notion of regularization 
in terms of a Rota-Baxter structure, which is supposed to underlie the target space of 
the characters of 0i rt . 

Following the Hopf algebraic approach to renormalization in perturbative QFT, we 
henceforth introduce the notion of regularized (infinitesimal) characters, maps from 
'Krt into a commutative, associative, unital Rota-Baxter algebra A. The choice of the 
Rota-Baxter map is determined by the choice of the renormalization scheme, which can 
be a BPHZ scheme (Taylor subtractions of the integrand), the before-mentioned min- 
imal subtraction and momentum schemes, and others, which all provide Rota-Baxter 
maps. Here is not the space to give a complete census of renormalization schemes in 
use in physics, but we simply assume Feynman rules and a Rota-Baxter map being 
given. 

Let us mention that sometimes we write R-matrix, instead of the standard notation 
r-matrix, to underline its operator form, and origin in the Rota-Baxter relation. 

We therefore generalize 0i* t to L(0~C rt ,A), consisting of K-linear maps from Oi r t 
into the Rota-Baxter algebra A, i.e. (<fi,T) G A, <fi G L(0C r t,A), T G Oi r t- Due to the 
double structure on the Rota-Baxter algebra (|T2*j) we naturally get L(0-C rt) An). We 
then lift the Rota-Baxter map R : A — > A to L(0-C rt ,A), which is possible since it is 
linear. 

Proposition 4.1 Define the linear map 01 : L(0i rt ,A) — > L(0i rt ,A) by f i— > 01(f) : = 
R o f : "Krt — > R(A). Then L(0i rt ,A) becomes an associative, unital Rota-Baxter 
algebra. The Lie algebra of infinitesimal characters H-K rt C L(0i r t,A) with bracket 
\28\) becomes a Lie Rota-Baxter algebra, i.e. for Z',Z" G dchar j\K r t, we have the 
notion of a classical R-matrix respectively classical Yang-Baxter relation: 

[0l(Z'),0l(Z")} = Ol([Z' ,0l(Z")}) +0l([0l(Z / ),Z"}) -Ol([Z',Z"}). (31) 

Notice that we replaced K by A for the target space of the regularized infinitesimal 
characters. The proof of this proposition was given in (I). 

Using the double construction and Atkinson's theorem of Section 2 we have the 
following 
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Lemma 4.2 The Rota-Baxter algebra L(J{ r t,A) equipped with the convolution product: 

f*xg = f* 01(g) +K(f)*g-f*g (32) 

gives a Rota-Baxter algebra structure on the set of linear junctionals with values in the 
double Ar of A, denoted by L(!K rt ,AR). An analog for £->-K rt exists, denoted by Ln^, 
equipped with the H-bracket: 

\Z\ Z"]x = \Z\ R(Z")\ + [X(Z'),Z"\ - [Z', Z"\ 

= ^ ([Z',V(Z")] + [B(Z'),Z"]). 

The 31 map becomes a (Lie) algebra morphism (X^^ — > ^aCr t ) -^(^rt) Ar) — ► L(3{ rt ,A). 

Remark 4.3 1) The above is also true for R := id — R, respectively 31 := id — 31 (see 
remark |2~TU|) . 

2) We will denote the Lie subalgebras ^(XL^J by and CR(£^ rt ) by £jt • 

We now apply Atkinson's theorem to the Lie algebra ^Cjc,. t of infinitesimal characters, 
the generators of the group of Hopf algebra characters char j\K rt . 

Lemma 4.4 Every infinitesimal character Z e ^ , yi rt has a unique subdirect Birkhoff 
decomposition Z = 3i(Z) + 3l(Z). 

Remark 4.5 1) In the case of an idempotent Rota-Baxter map R we have a direct 
decomposition A = A- + A + respectively £^ rt = + . 

2) Let Z G £j-H rt be the infinitesimal character generating the character </> = exp*(Z) e 
char A 3i rt . Using the result in Proposition 12. Ill we then see that for elements in ker(e), 
the augmentation ideal, we have 

exp*{-3i{Z)) = 3l(exp**(-Z)), exp*{3\(Z)) = -5L(exp** (- Z)) . 



4.1 Review of the Ladder case 

For the Hopf subalgebra of rooted ladder trees, introduced in the last section, we found 
in (I) the following simple factorization for a regularized character char jCK rt 3 4> = 
exp*(Z), Z E dchar j${} rt due to the abelianess of XL^ t , and induced by Atkinson's 
theorem, i.e. the lifted Rota-Baxter map 31: 

<p = exp*{Z) (33) 
= exp*(3i(Z) + 3l(Z)) (34) 
= (35) 

where: 

0_ = exp*(-0i(Z)) (j) + = exp*(R(Z)), (36) 
and such that we arrive at the following formulae [S] for (p±, using Proposition 12. Ill 
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Proposition 4.6 In the rooted ladder tree case, W rt , we find for the factors \3b)) in 
the Birkhoff decomposition 13*3)) the following explicit formulae: 

0_(t n ) = %(exp**{-Z)){t n ) (37) 

n— 1 

= -R{<f)(t n ) + Y,<P-(tMtn-k)} (38) 
fc=l 

= -£(exp**(-Z))(* n ) (39) 

n-1 

= R{<f){t n ) + Y,<P-(tk)<P(t n _ k )}. (40) 



fe=i 



We emphasize that the map: 

b[<f>](t n ) := exp**(-Z)(t n ) (41) 

n-1 

= -0(t„) -^0-(4)0(t„- fc ) (42) 



fe=i 



which we will call Bogoliubov character, is a Hopf algebra character "K l rt — > Ar, i.e. into 
the double Ar of A. This gives a natural algebraic expression for Bogoliubov's R- 
map. In the next section, where we treat the general case, we will formally introduce 
The Rota-Baxter maps CR and — CR, i.e. the Lie algebra homomorphisms, become 



01 —31 

group homomorphisms charji R 'K r t — — ► charjs L < K rt . We will generalize this to arbitrary 
rooted trees in the following section, using equation (JT7J). 



4.2 The General Case 

As stated above, in (I) we introduced a classical R-matrix coming from the Rota-Baxter 
structure underlying the target space of regularized characters. We saw that in the case 
of the Hopf subalgebra of rooted ladder trees, the abelianess of the related Lie algebra 
implies a somehow simple Birkhoff factorization (|351 13*B|) respectively the formulae for 
the factors 4>± (|55l HQj) . The general, i.e. non-co commutative case can be solved due 
to the graded, connectedness of the Hopf algebra of rooted trees. 

Suppose we start with an infinitesimal character Z e dcharj$t r t generating the 
regularized Hopf algebra character <fi = exp*(Z) e charj\K rt . The above mentioned 
properties of the Hopf algebra allow for a recursive definition of an infinitesimal char- 
acter x — x{Z) £ dcharjiK r t, defined in terms of Z, using the lower central series of 
Lie algebra commutators. 

Setting 

oo 

x(Z) = Z + J2x i z ) (43) 

k=l 
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we proceed in the following manner. We first introduce the related series 

oo 

X (u;Z) = Z + J2u k X ( z\ (44) 



k=l 



where we assume that < u < 1 is a real parameter. We also set Xz = Z- We next 
introduce the Baker-Campbell-Hausdorff (BCH) series 



BCH(A, B) := i [A, B] + i f [A, [A, B]] - [B, [A, B}] ) + 



(45) 



See Pt4j for more details on the BCH formula. Let us write equation (|45jl in the form 

oo 

BCH (A, B) = J2 c k K^ k \A, B), (46) 



k=l 



such that the are the appropriate nested- or multicommutators of depth k G N, 
i.e. = [A, B), = [A, [A, B]) - [B, [A, B)] and so on. Then, the xf are defined 
as the solution of the fix point equation 

oo 

X (u; Z) = Z-J2 c k u k K^ (ft( X (Z)), ■ (47) 

k=i 

Note that x{ u \ Z)(T) is a polynomial in u of degree m — 2 for any finite tree T of degree 
#(T) = m say, i.e. with m vertices and therefore is well-defined at u = 1. We hence set 
x(Z) = Furthermore, x(Z) is an infinitesimal character as it is a finite linear 

combination of infinitesimal characters, and thus the above definition on trees implies 
its action on forests as a derivation in the sense of definition ()3.7j) . 

It is immediate that Xz vanishes for all k > 1 when applied to cocommutative 
Hopf algebra elements. 

Let us work out the cases k — 1,2 as examples: 



x w = -\\nz)Mz)] = -\\nz),z} 



and for k = 2 we have: 



x (2) = -^[^(xW),^)]-^^),^)] 

-l([o*(z),[ft(z),z]] - [£(z),[a(z),z]]) 
= +^([*(z), z]), £(z)] + ~[*(z), £([*(z), z])] 

-l([tt(Z),[tt(Z),Z]] - [tt(Z),[ft(Z),Z]]) 
= 1 pR(pi(Z), Z]), Z] + i ([ft(Z), [*(Z), Z]] - [fR(Z), Z], Z]). (49) 
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where 01 has completely vanished. This nontrivial fact comes partly from CR = id — CR, 
and in a moment we show that the Xz s °l ve the simpler recursion: 

oo 

X (u; Z) = Z + J2 c k u k K^ (-K( X (Z)),Z)) . (50) 

k=l 

Indeed, from the relation ()47|) and the recursive definition of the Xz we have the 
following factorization for group like elements in "K* t : 

Proposition 4.7 Using the infinitesimal character x £ dchar j\K r t defined in J^7| ), 
we have the following decomposition of a character <fi G char j\K r t given in terms of its 
generating infinitesimal character Z G dchar j\K rt : 

exp*(Z) = exp*(K(xW))*™P*(£(x(Z))). (51) 

This then implies the simpler recursion (I50J) . in which the vanishing of 51 is apparent. 

Remark 4.8 The above formal derivation of the factorization of Ji rt characters using 
the BCH formula in (|4~7j) and (JoTJj) to define the infinitesimal character x{Z) ()43|) may 
be summarized in a more suggestive manner by the following two recursive formulae: 

X (Z) = Z-BCH(3l(x(Z)),X(x(Z))) 
= Z + BCH(-7l( X (Z)),Z). 

Let us define the factors, i.e. characters <fi± G char A 'K rt : 

C 1 := exp*(%{ X {Z))), 0+ := exp* (K( X (Z))) (52) 

and introduce the Bogoliubov character now in general via the following definition. 

Definition 4.9 Let exp*(Z) = cf> G charj^K rt . We define the following character 
b[4>] G charA'Krt with values in the double of A, and call it Bogoliubov character: 

b[(j>] :=exp**(- X (Z)). (53) 

Remembering the crucial property of exponentiated Rota-Baxter maps, coming 
from (fT2|). respectively ([THE)) : 

exp*(-%{Z)) = %(exp* R (-Z)) (54) 
exp*(&(Z)) = -&{exp* R (-Z)), (55) 

for elements in the augmentation ideal ker(e), we have: 

0_ :=*(&[$), 4> + := -£(*#]). (56) 
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We use the factorization (|5H1 in proposition ()4.7|) to derive an explicit formula for the 
characters b[<j)] respectively <j>±. Let T £ ker(e), using the coproduct (jUJ), we get: 

-£(f#])(T) = exp*(-3l(x(Z)))*exp*(Z)(T) (57) 
= «rp*(Z)(T)+3l(6[0])(T) 

n— 1 



n>0 j=l 

where ()57|) again implies the simpler recursion equation ([50)1 . 

Remark 4.10 1) All expressions are well-defined since they reduce to finite sums for 
an element T e ker(e) of finite order #(T) = m < oo. 

2) In the last expression in equation (|58jl . the primitive part in A(T) is mapped to 
zero, since only strictly positive powers of infinitesimal characters appear. 

Continuing the above calculation, we get the following: 

-0\(b[<t>))(T)-0l(b[<t>))(T) = -b[<j>\{T) 

= exp*(Z)(T) 



n>0 j=l 

and therefore we find the well know formula 



1 f \ 

+E^Eur (_x(z)r(n ^ n ^ (T) ' 



ft(exp*«(-x(Z)))(T) = -R(exp*(Z)(T) + 

n>0 ' j"=l 

Finally, we rederive the results of [SI IH IH| which gave the counterterm and the renor- 
malized contribution as the image of the Bogoliubov character under the group ho- 
momorphisms 01 and —01, now derived from the double construction for any algebraic 
Birkhoff decomposition based on a suitable 01, i.e. Rota-Baxter type map: 

Theorem 4.11 For T e 0C r t, i^(T) = m we have the following formulae for the 
factors in \51\) : 

Ol{b[<t>W) = 4>-{T) 



R W r ) + E - { E ( n m-x(z)r^ * ^co). 

n>0 n ' j=l ^ ' 



-R{<f>(T) + <!>-{Pc T )<t>{Rc T ))- 
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and 



(T) = + (T) 

= R((f)(T) +X)rjEu) * Z* j (T)) . 

n>0 ' j=\ \J ' 

= R{<P(T)+ <t>-(Pc T )<t>(Rc T )). 

ct£Ct 

This should be compared to the general equation (jTUj) including the shuffle: 

- exp*«{- X {Z)){T) = exp^(Z)(T) + ^-^( n )^(- X (Z)r^n^(T). 

n>0 n ' j=l 

= exp*( X (Z))(T) + 

n— 1 

E^E^-X^))*^ LU*X(^(T). (59) 

n>0 ' j=l 

It allows us to define the infinitesimal character x — x{Z) to order k > in another 
way recursively by using the Xz i 3 < k- We therefore get to order k: 

k-l fc+2 1 fc+2 1 

x?' = -E^'-Ek^'+Ek' 

i=i z=i ' j=i 

fc+2 1 n-1 

- E - { E n-x{z)r^ lu*x(^ 

n>0 ' i=l 
fc+2 n— 1 ✓ \ 

+ E^Eup(-^)) +(n " jn ^- ( 6 °) 

n>0 ' j'=l ' 

After these formal arguments based on the general results for Rota-Baxter operators 
and the structure of the rooted tree Hopf algebra, we end this section and the paper 
with a remark on calculational aspects. 

When treating the rooted ladder case, we mentioned at the end of (I) the use of 
normal coordinates introduced by Chryssomalakos et al. in jl^j. Given a regularized 
character (f> e charj\K rtl this provided a very easy way to define the coefficients for its 
generator Z 6 dchar AKrt- 

Z:=Y,u {n) Zt n , a^EA (61) 

n>0 

such that exp*(Z)(t n ) = 4>(t n ) e A. 

Remark 4.12 1) Here and also later, we omit for notational reasons the tensor sign 
between the and Z tn1 i.e. a^Z tn e A ® dchar A "K rtl n > 0. 
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2) The were given in terms of Schur polynomials, i.e. a^ 1 ' := (f>(P(ti,--- ,t n )). 
And 4>- was just exp*(— 'Ji(Z)). 

In the general case, i.e. for arbitrary rooted trees, the simple Schur polynomials get 
replaced by the following set of polynomial equations. Details may be found in |43j . 
Introducing the symbols x T , indexed by rooted trees, and defining the new coordinates, 
which are characterized by exp*(Z)(x T ) = <p(x T ), <fi G char 'jftC r t, where: 

Z = °^ Z t g dchar A K rt , (62) 

T&7 r t 

we arrive at the following infinite set of coupled equations, expressing the coordinates 
T in terms of the new x T : 

Here, the map denotes the projector into the augmentation ideal: 

'•'V' •••,•'• ): <( T "' X T X (64) 
x 1 • • • x ™, etse. 

A' denotes the coproduct reduced to single simple cuts \&r\ = 1, and A /(n ) := (id (8) 
A'^'^oA', such that A'(°) := zrf, A^ 1 ) = A'. One should compare this operation with 
the formal linear map exp*(Z)(T) on CK rt , where Z := Ylrei t T Z?, T Zt{T') = T8t,t>i 
and Ti Zt x * T2 := T{T 2 Zj> x -k Z? 2 - 

The first four equations for the rooted trees ., I, 1,a are: 
. = x' 

T I 1 

I = x H — x'x' 

2 

I 111 .A T 1 

_ x+xx+ 6 xxx, ^-x- +X X+^XXX 

The final step, done in [IH], is to invert the above equations, giving the x T 's in terms 
of the original rooted trees. In the ladder case we just get the Schur polynomials. In 
general, we have for example: 

aJ = !-.!+-..., aA =A - .1+ 

3 ' 6 

Therefore, the coefficients a x := <j)(x T ) £ A in (j62j) . 

Let us briefly dwell on the generalization to decorated non-planar rooted trees, and 
to Feynman graphs, following l4*H] . Every Feynman graph provides a number r 
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of maximal forests. The integer r counts the number of terms % = 1, . . . , r in the 
coproduct which are primitive on the rhs, and in the augmentation ideal on the lhs of 
the coproduct on graphs. If r > 1, we call the graph overlapping divergent. It is then 
mapped to a linear combination of r decorated rooted trees, where each of those trees 
has a root decorated by one of the pj. Iterating this procedure, one obtains a map 
from Feynman graphs to decorated rooted trees where the decorations are provided by 
subdivergence free skeleton contributions. Having resolved the overlapping sectors into 
trees, one then proceeds as before. 

We close this paper with a study of a simple example on decorated rooted trees 
using two decorations. The generalization to Feynman graphs including form factor 
decompositions for theories with spin is somewhat excessive on the notational side, but 
provides no difficulty for the practitioner of quantum field theory, making full use of 
the Hopf- and Lie algebra of Feynman graphs with external structures. See jSJ EH1 HI] 
where examples can be found. 

We consider the example of vertices with a decoration T) by 2 elements {a, b}. Let 
us denote them by a vertex . a and a vertex For the Lie bracket (f2~KJ) of these two 
vertices we get: 

[Z.a, Z, b ] = Z b — Z.a. (65) 

la I" 

Note that though we have here the analog of a simple nesting of one graph in another, 
this has already a non-vanishing commutator in the Lie algebra. This fact makes it 
necessary to include the BCH-corrections (|HU|) already at this level. For the above 
example (jHSJ), we have to add the correction (jIH|) . 

Let us do the calculation of the counterterm explicitly for the decorated rooted 

ladder tree I a , using the normal coordinates in (|6^|) . We have to use x — % + P^jL 
with x^ given in (|48)1 . The infinitesimal character Z generating the character cf) is 
given to order 2 in terms of the normal coordinates x T as: 

a b 

Z = <P{x' a )Z.* + (j)(x' b )Z. b + 4>(x ib )Z f + 4>(x ia )Z b , (66) 

where: 

0(x' a ) = 0(. a ), 0(x' b ) = 0(.>) 

0(x Ib ) = 0(I a .) - l0(.a)0(.b), 0(a >) = (I b ) _ (67) 

And therefore we have for the infinitesimal character x{Z) to order k — 1, i.e including 
the first correction (}48|) : 

lb la 

X = 4>(x' a )Z.B + (p(x' )Z, b + 6(x )Z.a + (j)(x a )Z.b 

lb |a 

-i([^(0(x* a )Z.a), ( / ) (x- b )Z.b] + [^(0(x' b )Z.b),0(x- a )Z.a]). (68) 
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So that when the counterterm character <p_ = exp*(— 3£(x)) is applied to I a we get: 



</»_(!■) = eV(-%))(I : ) 



(69) 




+ l -R{^)Z.^))R{^)ZA' b )) 

= -J?(0(I=) +J R(0(.a))0(..)), 



(70) 



(71) 



which is the correct result. In line no higher order terms can appear. In the next 
line we used relations (JS7)). From (|70j) to the last equality (fTTj) we used the RB relation: 



Remark 4.13 1) Note that now x(w;Z)(T), equation (|44jh will be a polynomial of 
degree at most m— 1 when acting on decorated trees with m vertices, as the tree studied 
above with two vertices differently decorated is already non-cocommutative under the 
coproduct. 

2) Using the standard example of the QFT <&\ dim1 the result (J7TJ) should be compared 
to the counterterm for the Feynman graph fT\ , which has an additional factor two 
reflecting the fact that it is overlapping divergent, r = 2, and it resolves into two 
identical rooted trees |3H] . 

5 Conclusion and Outlook 

In this work we generalized the results of (I) to arbitrary rooted trees, i.e. we showed 
how to derive the Birkhoff factorization for characters of the Hopf algebra of rooted 
trees. Using the Rota-Baxter structure underlying the target space of the characters of 
a renormalization Hopf algebra, the notion of a classical r-matrix was introduced on the 
corresponding Lie algebra defined on rooted trees. A couple of simple results for Rota- 
Baxter algebras were collected which allowed for a straightforward derivation of the 
twisted antipode formula, defined in |H] concerning the study of the Hopf algebraic 
approach to perturbative QFT. This gives a firm algebraic basis to any renormaliza- 
tion scheme using an algebraic Birkhoff decomposition together with a suitable double 
construction. 




22 



We regard this work as a further step torwards a more interesting connection to 
the realm of integrable systems. Sakakibara's result ^H] also points into this direction. 
This connection was already apparent in jTUj, in which effectively the grading operator 
Y served as a Hamiltonian providing the "scaling evolution" of the coupling constant, 
and hence the renormalization group flow initiated by scaling transformations, and can 
and should be worked out for the corresponding flow of many other physical parameters 
of interest. 
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